/*
day375 
2020.9.6 
*/
#include<iostream>
#include<unordered_map>
#include<vector>
using namespace std; 

class Solution {
public:
    int numIdenticalPairs(vector<int>& nums) {
		unordered_map<int,int> m;
		for(int i=0;i<nums.size();++i)
		{
			m[nums[i]]++;
		}
		
		int res=0;
		for(const auto & p : m)
		{
			int tem=p.second;
			if(tem>1)
			{
				res+=tem*(tem-1)/2;
			}
		}
		
		return res;
    }
};

int main()
{
	return 0;
}
